MacTech 1 to 12

home *** CD-ROM | disk | FTP | other *** search
/ MacTech 1 to 12 / MacTech-vol-1-12.toast / Source / develop™ Technical Journal / develop Issue 26 code / Truffles-Display Mgr.sit / Truffles - Display Mgr. / Sprocket / Sources / SortedDynamicArray.cp < prev next >
MacBinary | 1995-01-03 | 2.1 KB | [TEXT/MMCC]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
browse contents |
view JSON data |
view as text

This file was processed as: MacBinary (archive/macBinary).
Confidence	Program	Detection	Match Type	Support
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	MS-DOS Code Page Info `(other/dosCodePage)`	ext	Unsupported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, inited, Tue Jan 3 10:13:39 1995, modified Tue Jan 3 10:13:39 1995, creator 'MMCC', type ASCII, 1337 bytes "SortedDynamicArray.cp" , at 0x5b9 623 bytes resource	default (weak)
`99%`	file	data	default
`74%`	TrID	Macintosh plain text (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[MMCC]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 15 53 6f 72 74 65 64 | 44 79 6e 61 6d 69 63 41 |..Sorted|DynamicA|
|00000010| 72 72 61 79 2e 63 70 00 | 00 00 00 00 00 00 00 00 |rray.cp.|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 4d 43 | 43 01 00 00 00 00 00 00 |.TEXTMMC|C.......|
|00000050| 00 00 00 00 00 05 39 00 | 00 02 6f ab 2f 1a 23 ab |......9.|..o./.#.|
|00000060| 2f 1a 23 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |/.#.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 ee c2 00 00 |........|........|
|00000080| 2f 2a 0d 09 46 69 6c 65 | 3a 09 09 53 6f 72 74 65 |/*..File|:..Sorte|
|00000090| 64 44 79 6e 61 6d 69 63 | 41 72 72 61 79 2e 63 70 |dDynamic|Array.cp|
|000000a0| 0d 0d 09 43 6f 6e 74 61 | 69 6e 73 3a 09 41 6e 20 |...Conta|ins:.An |
|000000b0| 61 62 73 74 72 61 63 74 | 20 62 61 73 65 20 63 6c |abstract| base cl|
|000000c0| 61 73 73 20 66 6f 72 20 | 73 6f 72 74 65 64 20 64 |ass for |sorted d|
|000000d0| 79 6e 61 6d 69 63 20 61 | 72 72 61 79 73 0d 09 09 |ynamic a|rrays...|
|000000e0| 09 09 0d 09 57 72 69 74 | 74 65 6e 20 62 79 3a 20 |....Writ|ten by: |
|000000f0| 44 61 76 65 20 46 61 6c | 6b 65 6e 62 75 72 67 0d |Dave Fal|kenburg.|
|00000100| 09 0d 09 43 6f 70 79 72 | 69 67 68 74 3a 09 a9 20 |...Copyr|ight:.. |
|00000110| 31 39 39 34 2d 39 35 20 | 62 79 20 44 61 76 65 20 |1994-95 |by Dave |
|00000120| 46 61 6c 6b 65 6e 62 75 | 72 67 2c 20 61 6c 6c 20 |Falkenbu|rg, all |
|00000130| 72 69 67 68 74 73 20 72 | 65 73 65 72 76 65 64 2e |rights r|eserved.|
|00000140| 0d 0d 09 43 68 61 6e 67 | 65 20 48 69 73 74 6f 72 |...Chang|e Histor|
|00000150| 79 20 28 6d 6f 73 74 20 | 72 65 63 65 6e 74 20 66 |y (most |recent f|
|00000160| 69 72 73 74 29 3a 0d 09 | 20 0d 09 09 20 3c 31 3e |irst):..| ... <1>|
|00000170| 09 20 20 31 2f 33 2f 39 | 35 09 44 52 46 09 09 46 |.  1/3/9|5.DRF..F|
|00000180| 69 72 73 74 20 63 68 65 | 63 6b 65 64 20 69 6e 2e |irst che|cked in.|
|00000190| 0d 20 2a 2f 0d 0d 23 69 | 6e 63 6c 75 64 65 09 22 |. */..#i|nclude."|
|000001a0| 53 6f 72 74 65 64 44 79 | 6e 61 6d 69 63 41 72 72 |SortedDy|namicArr|
|000001b0| 61 79 2e 68 22 0d 0d 54 | 53 6f 72 74 65 64 44 79 |ay.h"..T|SortedDy|
|000001c0| 6e 61 6d 69 63 41 72 72 | 61 79 3a 3a 54 53 6f 72 |namicArr|ay::TSor|
|000001d0| 74 65 64 44 79 6e 61 6d | 69 63 41 72 72 61 79 28 |tedDynam|icArray(|
|000001e0| 29 0d 09 7b 0d 09 7d 0d | 0d 0d 2f 2f 09 54 53 6f |)..{..}.|..//.TSo|
|000001f0| 72 74 65 64 44 79 6e 61 | 6d 69 63 41 72 72 61 79 |rtedDyna|micArray|
|00000200| 3a 3a 41 64 64 0d 2f 2f | 0d 2f 2f 09 41 6e 20 4f |::Add.//|.//.An O|
|00000210| 28 6e 29 20 28 69 6e 73 | 65 72 74 69 6f 6e 20 73 |(n) (ins|ertion s|
|00000220| 6f 72 74 29 20 72 6f 75 | 74 69 6e 65 20 66 6f 72 |ort) rou|tine for|
|00000230| 20 61 64 64 69 6e 67 20 | 65 6c 65 6d 65 6e 74 73 | adding |elements|
|00000240| 0d 0d 4f 53 45 72 72 0d | 54 53 6f 72 74 65 64 44 |..OSErr.|TSortedD|
|00000250| 79 6e 61 6d 69 63 41 72 | 72 61 79 3a 3a 41 64 64 |ynamicAr|ray::Add|
|00000260| 28 41 72 72 61 79 45 6c | 65 6d 65 6e 74 50 74 72 |(ArrayEl|ementPtr|
|00000270| 20 6e 65 77 45 6c 65 6d | 65 6e 74 29 0d 09 7b 0d | newElem|ent)..{.|
|00000280| 09 41 72 72 61 79 45 6c | 65 6d 65 6e 74 49 6e 64 |.ArrayEl|ementInd|
|00000290| 65 78 09 69 6e 64 65 78 | 3b 0d 0d 09 66 6f 72 20 |ex.index|;...for |
|000002a0| 28 69 6e 64 65 78 20 3d | 20 30 3b 69 6e 64 65 78 |(index =| 0;index|
|000002b0| 20 3c 20 66 45 6c 65 6d | 65 6e 74 43 6f 75 6e 74 | < fElem|entCount|
|000002c0| 3b 69 6e 64 65 78 2b 2b | 29 0d 09 09 7b 0d 09 09 |;index++|)...{...|
|000002d0| 69 66 20 28 74 68 69 73 | 2d 3e 43 6f 6d 70 61 72 |if (this|->Compar|
|000002e0| 65 28 6e 65 77 45 6c 65 | 6d 65 6e 74 2c 28 2a 66 |e(newEle|ment,(*f|
|000002f0| 53 74 6f 72 61 67 65 29 | 5b 69 6e 64 65 78 5d 29 |Storage)|[index])|
|00000300| 20 3e 20 30 29 0d 09 09 | 09 63 6f 6e 74 69 6e 75 | > 0)...|.continu|
|00000310| 65 3b 0d 0d 09 09 72 65 | 74 75 72 6e 20 74 68 69 |e;....re|turn thi|
|00000320| 73 2d 3e 49 6e 73 65 72 | 74 28 6e 65 77 45 6c 65 |s->Inser|t(newEle|
|00000330| 6d 65 6e 74 2c 69 6e 64 | 65 78 29 3b 0d 09 09 7d |ment,ind|ex);...}|
|00000340| 0d 0d 09 72 65 74 75 72 | 6e 20 74 68 69 73 2d 3e |...retur|n this->|
|00000350| 49 6e 73 65 72 74 4c 61 | 73 74 28 6e 65 77 45 6c |InsertLa|st(newEl|
|00000360| 65 6d 65 6e 74 29 3b 0d | 09 7d 0d 0d 0d 2f 2f 09 |ement);.|.}...//.|
|00000370| 54 53 6f 72 74 65 64 44 | 79 6e 61 6d 69 63 41 72 |TSortedD|ynamicAr|
|00000380| 72 61 79 3a 3a 46 69 6e | 64 0d 2f 2f 0d 2f 2f 09 |ray::Fin|d.//.//.|
|00000390| 41 20 4f 28 6c 67 20 6e | 29 20 28 62 69 6e 61 72 |A O(lg n|) (binar|
|000003a0| 79 20 73 65 61 72 63 68 | 29 20 72 6f 75 74 69 6e |y search|) routin|
|000003b0| 65 20 66 6f 72 20 66 69 | 6e 64 69 6e 67 20 65 6c |e for fi|nding el|
|000003c0| 65 6d 65 6e 74 73 0d 0d | 41 72 72 61 79 45 6c 65 |ements..|ArrayEle|
|000003d0| 6d 65 6e 74 50 74 72 0d | 54 53 6f 72 74 65 64 44 |mentPtr.|TSortedD|
|000003e0| 79 6e 61 6d 69 63 41 72 | 72 61 79 3a 3a 46 69 6e |ynamicAr|ray::Fin|
|000003f0| 64 28 41 72 72 61 79 45 | 6c 65 6d 65 6e 74 50 74 |d(ArrayE|lementPt|
|00000400| 72 20 70 72 6f 74 6f 74 | 79 70 65 45 6c 65 6d 65 |r protot|ypeEleme|
|00000410| 6e 74 29 0d 09 7b 0d 09 | 41 72 72 61 79 45 6c 65 |nt)..{..|ArrayEle|
|00000420| 6d 65 6e 74 49 6e 64 65 | 78 09 6c 6f 77 2c 68 69 |mentInde|x.low,hi|
|00000430| 67 68 2c 69 6e 64 65 78 | 3b 0d 09 6c 6f 6e 67 09 |gh,index|;..long.|
|00000440| 09 09 09 76 61 6c 75 65 | 3b 0d 09 0d 09 6c 6f 77 |...value|;....low|
|00000450| 20 3d 20 30 3b 0d 09 68 | 69 67 68 20 3d 20 66 45 | = 0;..h|igh = fE|
|00000460| 6c 65 6d 65 6e 74 43 6f | 75 6e 74 3b 0d 09 0d 09 |lementCo|unt;....|
|00000470| 77 68 69 6c 65 20 28 6c | 6f 77 20 3c 20 68 69 67 |while (l|ow < hig|
|00000480| 68 29 0d 09 09 7b 0d 09 | 09 69 6e 64 65 78 20 3d |h)...{..|.index =|
|00000490| 20 28 6c 6f 77 2b 68 69 | 67 68 29 2f 32 3b 0d 09 | (low+hi|gh)/2;..|
|000004a0| 09 76 61 6c 75 65 20 3d | 20 74 68 69 73 2d 3e 43 |.value =| this->C|
|000004b0| 6f 6d 70 61 72 65 28 70 | 72 6f 74 6f 74 79 70 65 |ompare(p|rototype|
|000004c0| 45 6c 65 6d 65 6e 74 2c | 28 2a 66 53 74 6f 72 61 |Element,|(*fStora|
|000004d0| 67 65 29 5b 69 6e 64 65 | 78 5d 29 3b 0d 09 09 0d |ge)[inde|x]);....|
|000004e0| 09 09 69 66 20 28 76 61 | 6c 75 65 20 3c 20 30 29 |..if (va|lue < 0)|
|000004f0| 0d 09 09 09 68 69 67 68 | 20 3d 20 69 6e 64 65 78 |....high| = index|
|00000500| 3b 09 09 09 09 09 2f 2f | 09 65 6c 65 6d 65 6e 74 |;.....//|.element|
|00000510| 20 69 73 20 62 65 6c 6f | 77 20 22 68 69 67 68 22 | is belo|w "high"|
|00000520| 0d 09 09 65 6c 73 65 20 | 69 66 20 28 76 61 6c 75 |...else |if (valu|
|00000530| 65 20 3d 3d 20 30 29 0d | 09 09 09 72 65 74 75 72 |e == 0).|...retur|
|00000540| 6e 20 28 2a 66 53 74 6f | 72 61 67 65 29 5b 69 6e |n (*fSto|rage)[in|
|00000550| 64 65 78 5d 3b 09 09 2f | 2f 09 66 6f 75 6e 64 20 |dex];../|/.found |
|00000560| 74 68 65 20 65 6c 65 6d | 65 6e 74 0d 09 09 65 6c |the elem|ent...el|
|00000570| 73 65 0d 09 09 09 6c 6f | 77 20 3d 20 69 6e 64 65 |se....lo|w = inde|
|00000580| 78 2b 31 3b 09 09 09 09 | 09 2f 2f 09 65 6c 65 6d |x+1;....|.//.elem|
|00000590| 65 6e 74 20 69 73 20 61 | 62 6f 76 65 20 22 6c 6f |ent is a|bove "lo|
|000005a0| 77 22 0d 09 09 7d 0d 0d | 09 72 65 74 75 72 6e 20 |w"...}..|.return |
|000005b0| 4e 55 4c 4c 3b 0d 09 7d | 0d 00 00 00 00 00 00 00 |NULL;..}|........|
|000005c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000600| 00 00 01 00 00 00 01 ff | 00 00 00 ff 00 00 00 70 |........|.......p|
|00000610| 73 20 2a 2f 0d 65 6e 75 | 6d 20 7b 0d 09 63 6f 6d |s */.enu|m {..com|
|00000620| 70 6f 6e 65 6e 74 44 6f | 41 75 74 6f 56 65 72 73 |ponentDo|AutoVers|
|00000630| 15 53 6f 72 74 65 64 44 | 79 6e 61 6d 69 63 41 72 |.SortedD|ynamicAr|
|00000640| 72 61 79 2e 63 70 02 00 | 00 00 54 45 58 54 4d 4d |ray.cp..|..TEXTMM|
|00000650| 00 00 54 45 58 54 4d 4d | 43 43 01 00 00 00 01 00 |..TEXTMM|CC......|
|00000660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000670| 00 00 ab 24 23 02 00 00 | 05 39 00 00 02 6f 63 6c |...$#...|.9...ocl|
|00000680| 75 64 65 46 6c 61 67 73 | 20 3d 20 28 31 20 3c 3c |udeFlags| = (1 <<|
|00000690| 20 32 29 2c 0d 09 63 6f | 6d 70 6f 6e 65 6e 74 48 | 2),..co|mponentH|
|000006a0| 61 73 4d 75 6c 74 69 70 | 6c 65 50 6c 61 74 66 6f |asMultip|lePlatfo|
|000006b0| 72 6d 73 20 3d 20 28 31 | 20 3c 3c 20 33 29 0d 7d |rms = (1| << 3).}|
|000006c0| 3b 0d 0d 2f 2a 20 53 65 | 74 20 44 65 66 61 75 6c |;../* Se|t Defaul|
|000006d0| 74 20 43 6f 6d 70 6f 6e | 65 6e 74 20 66 6c 61 67 |t Compon|ent flag|
|000006e0| 73 20 2a 2f 0d 65 6e 75 | 6d 20 7b 0d 09 64 65 66 |s */.enu|m {..def|
|000006f0| 61 75 6c 74 43 6f 6d 70 | 6f 6e 65 6e 74 49 64 65 |aultComp|onentIde|
|00000700| 00 00 00 85 c7 d6 0e 35 | 3f e5 32 30 00 04 00 00 |.......5|?.20....|
|00000710| 00 00 00 00 00 00 ab 2e | d3 d4 ab 2e d3 d3 aa 81 |........|........|
|00000720| 1d 14 00 98 85 cc 00 02 | 00 0e 00 01 1a 53 70 72 |........|.....Spr|
|00000730| 6f 63 6b 65 74 50 72 6f | 6a ba 53 70 72 6f 63 6b |ocketPro|j.Sprock|
|00000740| 65 74 ba 4c 69 62 ba 00 | 0f 44 61 76 65 20 46 61 |et.Lib..|.Dave Fa|
|00000750| 6c 6b 65 6e 62 75 72 67 | 00 01 31 00 15 53 6f 72 |lkenburg|..1..Sor|
|00000760| 74 65 64 44 79 6e 61 6d | 69 63 41 72 72 61 79 2e |tedDynam|icArray.|
|00000770| 63 70 00 00 00 00 11 46 | 69 72 73 74 20 63 68 65 |cp.....F|irst che|
|00000780| 63 6b 65 64 20 69 6e 2e | 00 00 00 00 1e 00 2a 00 |cked in.|......*.|
|00000790| 09 03 57 02 05 00 50 00 | 09 01 74 02 65 00 00 00 |..W...P.|..t.e...|
|000007a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 48 00 |........|......H.|
|000007b0| 09 4d 6f 6e 61 63 6f 00 | 00 00 00 00 00 00 00 00 |.Monaco.|........|
|000007c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000007d0| 00 00 03 00 04 00 57 00 | 04 01 dc 02 63 00 57 00 |......W.|....c.W.|
|000007e0| 04 01 dc 02 63 ac d3 b3 | dc 00 00 00 00 00 00 00 |....c...|........|
|000007f0| 00 00 00 00 00 01 00 00 | 00 00 04 00 01 00 01 00 |........|........|
|00000800| 00 01 00 00 00 01 ff 00 | 00 00 ff 00 00 00 70 00 |........|......p.|
|00000810| e1 2f 1c 0e 54 00 00 00 | 1c 00 66 00 02 4d 50 53 |./..T...|..f..MPS|
|00000820| 52 00 01 00 1a 63 6b 69 | 64 00 00 00 32 4d 57 42 |R....cki|d...2MWB|
|00000830| 42 00 00 00 3e 03 f0 ff | ff 00 00 00 89 00 00 00 |B...>...|........|
|00000840| 00 03 ed ff ff 00 00 00 | ab 00 00 00 00 00 80 00 |........|........|
|00000850| 00 00 00 00 00 00 00 00 | 00 03 f0 ff ff 00 00 00 |........|........|
|00000860| f7 00 00 00 00 09 50 72 | 6f 6a 65 63 74 6f 72 00 |......Pr|ojector.|
|00000870| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+